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I. INTRODUCTION 


Apple Inc. (“Apple” or “Petitioner”) respectfully requests inter partes 
review of claims 1-10 of U.S. Patent No. 8,411,557 (*?557 patent”) (Ex-1001) 
pursuant to 35 U.S.C. $$ 311-319 and 37 C.F.R. $ 42.1 et seg. 


I. MANDATORY NOTICES 
A. Real Party-in-Interest 


Apple is the real party-in-interest. 


B. Related Matters 


Optis Wireless Technology, LLC (“Patent Owner”) has asserted the 557 
patent against Apple in Optis Wireless Technology, LLC et al. v. Apple Inc., Case 
No. 2-19-cv-00066-JRG (E.D. Tex.). That case is currently pending. 


C. Counsel 


Lead Counsel: Jason Kipnis (Reg. No. 40,680), 

Backup Counsel: Mary (“Mindy”) V. Sooter (Reg. No. 71,022) 
David Cavanaugh (Reg. No. 36,476) 
Ravi Deol (Reg. No. 62,165) 


D. Service Information 


E-mail: Jason.Kipnis@wilmerhale.com, 
Mindy.Sooter@wilmerhale.com. 
David.Cavanaugh@wilmerhale.com 

Post and hand delivery: Wilmer Cutler Pickering Hale and Dorr LLP 
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950 Page Mill Rd. 
Palo Alto, CA 94304 
Telephone: 650-600-5036 
Fax: 650-858-6100 
Petitioner consents to service by e-mail on lead and backup counsel. 


Ul. CERTIFICATION OF GROUNDS FOR STANDING 


Petitioner certifies pursuant to Rule 42.104(a) that the patent for which 
review is sought is available for inter partes review and that Petitioner is not 
barred or estopped from requesting an inter partes review challenging the patent 
claims on the grounds identified in this Petition. See 37 C.F.R. § 42.101(a-c). 


IV. OVERVIEW OF CHALLENGE AND RELIEF REQUESTED 


Pursuant to Rules 42.22(a)(1) and 42.104(b)(1)-(2), Petitioner challenges 
claims 1-10 of the *557 patent. 


A. Prior Art Patents and Printed Publications 


The following references are pertinent to the grounds of unpatentability as 


explained below:! 


' The 557 patent issued from a patent application filed prior to enactment of the 
America Invents Act (“AIA”). Accordingly, the pre-AIA statutory framework 


applies. 
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L. Published International Application No. WO 2006/019710 
(“Sutivong”) (Ex-1003), published on February 23, 2006, is prior art under at least 
35 U.S.C. $ 102(b). 

Zs U.S. Patent No. 8,009,637 (“Harris”) (Ex-1004), filed on January 18, 
2007, and claiming priority to provisional application 60/781,527 (filed Mar. 10, 
2006), was issued on August 30, 2011, is prior art under at least 35 U.S.C. § 
102(e). 

3. U.S. Patent Application No. 2007/0165567 (“Tan”) (Ex-1005), filed 
on January 10, 2007, and claiming priority to provisional application 60/759,697 
(filed Jan. 17, 2006) (“Tan Provisional”) (Ex-1009), was published on July 19, 
2007, is prior art under at least 35 U.S.C. $ 102(e). 


B. Grounds for Challenge 


Petitioner requests cancellation of claims 1-10 of the ’557 patent as 
unpatentable under 35 U.S.C. § 103. This Petition, supported by the declaration of 
Mark Lanning (Ex-1002) filed herewith, demonstrates that there is a reasonable 
likelihood that Petitioner will prevail with respect to cancellation of at least one of 
the challenged claims and that each challenged claim is not patentable. See 35 


U.S.C. $ 314(a). The grounds for challenge are as follows: 





Ground | References Challenged Claims 
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1. §103 | Harris in view of Tan 1-10 





2. $103 | Sutivong in view of Tan? 1-10 




















V. DISCRETION UNDER 35 U.S.C. §314(a) AND §325(d) 


The ’557 patent is one of seven? patents asserted by Optis against Apple. 


Apple is diligently pursuing its defenses, including invalidity, in the district court; 


2 As discussed below in more detail, the U.S. PTO considered the combination of 
Sutivong and Tan during prosecution of the’557 patent application. During that 
prosecution, all pending claims were rejected over the combination and the 
applicant narrowed the claims significantly to obtain allowance. However, the 
claims of the ’557 patent itself appear to have been given a more cursory fast track 
examination, due to entry of the *557 patent application into the U.S. Patent 
Prosecution Highway (PPH) Program Between the Japan Patent Office and the 
U.S. PTO. 

> Plaintiffs recently notified Apple that they seek to dismiss U.S. Patent No. 
8,989,290, which includes four asserted claims, from the related litigation against 
Apple. The parties are in the process of negotiating the terms for the dismissal of 


this patent. 
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however, inter partes review 1s more efficient and expedient forum in which to 
adjudicate validity. The Board should not exercise its discretion to deny the 
petition based on 35 U.S.C. §314(a) or §325(d) for at least the following reasons: 

First, the Petitioner has not previously filed a petition directed to the same 
claims of the *557 patent, or even the same patent. See General Plastic Industrial 
Co., LTD v. Canon Kabushiki Kaisha, 1PR2016-01357, -01358, -01359, -01360, - 
01361, *9 (PTAB Sept. 6, 2017). 

Second, the °557 patent involves the technical subject matter of wireless 
communications and the Random Access Channel (“RACH”), and is thus well- 
suited to the expertise of the specialized patent judges at the PTAB. 

Third, all seven patents are currently set for jury trial starting the same day 
(August 17, 2020). Because there are far more asserted claims than could 
reasonably be tried in the available time, and because plaintiffs will need to 
substantially narrow the number of asserted claims for trial, it is currently unclear 
which patents and claims will proceed on August 17, 2020. Furthermore, no claim 
construction ruling has been issued in the district court case, fact and expert 
discovery are not scheduled to close until March 23, 2020 and May 11, 2020, 
respectively, and dispositive motions are not due to be filed until May 11, 2020. 
Compare Precision Planting, LLC v. Deere & Company, IPR2019-01044, slip op. 


at *14-15 (PTAB Dec. 2, 2019) and Mylan Pharmaceuticals, Inc. v. Bayer 
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Intellectual Property GmbH, 1PR2018-01143, Paper 13 at 13-14 (PTAB Dec. 3, 
2018) with NHK Spring Co. v. IntriPlex Technologies, Inc., IPR2018-00752, slip 
op. at 19-20 (PTAB Sept. 12, 2018) (precedential) (denial of institution due in part 
to co-pending district court proceeding nearing completion). Petitioner neither 
seeks nor achieves any strategic advantage based on the filing date of this Petition. 
See Precision Planting at *19-20. In addition, although this Petition is timely, any 
delay by Petitioner in filing the instant petition is excused by Plaintiff/Patent 
Owner’s assertion of numerous claims across numerous patents, increasing the 
burden on Petitioner to draft petitions. See Id. at *20. 

Fourth, Optis is currently asserting at least eight claims of the °557 patent 
against Petitioner. See Optis Wireless Technology, LLC v. Apple Inc., No. 2:19-cv- 
00066-JRG, *2 (E.D. Tex.) (Plaintiff s Disclosure of Asserted Claims, 
Infringement Contentions, and Accompanying Document Production) (Ex-1010). 
No order has been issued in the district court case to reduce the number of claims 
or patents. Therefore, compared to the PTAB, a jury trial is necessarily a more 
difficult forum for presenting a detailed obviousness case for this number of 
asserted claims, especially for multi-reference obviousness combinations presented 
herein and among other invalidity arguments for the remaining six patents. 

Finally, no disputes in different fora diminish the ability to provide a Final 


Written Decision not later than one year after the decision on institution. Even 
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following a jury verdict, the time required for briefing and resolution of post-trial 
motions could result in an Institution Decision before the district court”s final 
appealable judgment is docketed.* 

Petitioner respects the limited resources of the Board, but because inter 
partes review would be a more effective and efficient alternative to litigation under 
the present circumstances, and because Petitioner was timely in pursuing this 
relief, and in light of the substantive grounds discussed below, Petitioner requests 
that the Petition be granted. General Plastic at 9-10. Petitioner may request 
additional briefing if Patent Owner urges the Board to exercise its discretion to 
deny this Petition under 35 U.S.C. $8 314(a) or 325(d). 


VI. BRIEF DESCRIPTION OF TECHNOLOGY 


The *557 patent relates to access request messages sent over a channel called 
the Random Access CHannel (“RACH”). 


For most cellular networks, including the 4G LTE (Long Term Evolution) 


‘For example, in Optis Wireless Technology v. Huawei Technologies Co., Ltd., No. 
2:17-Ccv-00123-JRG (E.D. Tex.) in which Patent Owner asserted a different 
wireless patent against different defendants, while the jury issued a verdict after 
trial on August 27, 2018, final judgment was not entered until March 18, 2019, 


with briefing continuing through December 2019. 
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network, when a mobile device (User Equipment, UE) wants to communicate with 
a base station (eNodeB, eNB), the UE’s first transmission is an access request. 
This initial transmission is sent over a specific uplink channel called the RACH. 
This channel is called the random access channel because messages sent over it are 
unscheduled, and the base station may not be aware of the UEs sending the 
requests. When a random access procedure is successful, the UE is then known to 
the base station, and after further negotiation, may begin communicating with the 
base station. Ex-1002 433. 

Before the filing of the ”557 patent, it was well known for UEs to send initial 
access messages over a RACH. Ex-1001, 1:10-18 (admitting “studies [were] 
underway to use [the] RACH (Random Access Channel) for initial access from a 
radio communication mobile station apparatus .... The RACH is utilized, for 
example, to make an association request and a resource request to the base station, 
and in initial access upon acquiring uplink transmission timing synchronization.”). 
Ex-1002 134. 

According to the ’557 patent, a UE seeking access selects a signature—a 
predefined sequence of bits used to modulate a radio signal—and transmits that 
signature over the RACH. As the patent acknowledges, the process of selecting 
and transmitting signatures over the RACH was already well known. /d., 1:19-22 


(stating in Background Art, “a mobile station transmitting a RACH signal selects 
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one of a plurality of unique signatures in the RACH and transmits the selected 
signature to the base station to distinguish itself from other mobile stations 
transmitting RACH signals”). Ex-1002 935. 

Because RACH transmissions are not prescheduled (and resources are not 
yet allocated by the base station to the requesting UEs), multiple UEs may transmit 
initial access requests on the RACH simultaneously, resulting in interference 
between the transmissions. However, if multiple different signatures with low 
cross-correlation and high autocorrelation characteristics are used, these signatures 
will not interfere with each other even when sent from different UEs 
simultaneously. Ex-1002 4136-38. 

Before the *557 patent, it was known that CAZAC (Constant Amplitude 
Zero Auto-Correlation) sequences were one type of sequence that had low cross- 
correlation and high autocorrelation 1f generated from the same base sequence, and 
that CAZAC sequences could be used as RACH signatures. Specifically, the 557 
patent acknowledges that studies were already underway “to use sequences having 
low cross-correlation and high autocorrelation” characteristics as RACH 
signatures, including CAZAC sequences. Generalized Chirp-Like Sequences 
(GCL) are one specific example of CAZAC sequences. Id., 1:23-32. Ex-1002 94] 
X. Another example of CAZAC sequences is a “Chu sequence,” discussed below. 


Ex-1002 939. 
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A UE can convey “control information” to the base station in its initial 
RACH access request. This information may be conveyed by selecting a signature 
that 1s associated with the control information the UE desires to send. Thus, by 
selecting and transmitting a signature associated with appropriate control 
information, the UE conveys control information to the base station. Control 
information can include, e.g., the size of a forthcoming message or the channel 
quality. The base station may use this control information to determine what 
resources to grant to the UE for subsequent communications. The idea of sending 
control information with an initial access request was known prior to the alleged 
priority date of the *557 patent. Id., 1:33-39 (“[T]o reduce the processing delay 
after the initial access, studies [were] underway to report, in the RACH, control 
information including the mobile station ID, the reason for RACH transmission, 
bandwidth allocation request information, and downlink received quality 
information.”). Ex-1002 440. 


VI. OVERVIEW OF THE ?557 PATENT 


The *557 patent relates to a purported improvement in sending control 
information over the RACH. 


A. Summary of the ?557 Patent 


The *557 patent explains that it is “an object of the present invention to 


provide a mobile station and radio communication method for efficiently reporting 
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control information in the RACH.” /d., 1:60-62. The patent describes a technique 
for conveying this control information by associating control information with 
groups of signatures, randomly selecting a signature from the group representing 
the control information to be reported, and sending the randomly selected signature 
to the base station. The claimed UE includes a selecting unit for selecting a 
sequence from a group associated with certain characteristics (“control 
information”). /d. 9:61-10:8; Ex-1002 942. 

As shown in annotated Figure 4 below, signatures are organized by the value 
of the control information to be conveyed over the RACH. Ex-1001,, 4:64-67. For 
example, signatures #1-8 are associated with control information “000” (blue). 
Signatures #9-16 are associated with control information “001” (green). To 
convey control information “000,” according to the patent, a UE would randomly 
select a signature from among signatures #1-8. To convey control information 
“001,” a UE would randomly select a signature from among signatures #9-16. Id., 


5:1-8; Ex-1002 943. 
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According to the patent, the number of signatures assigned to a particular 


value of control information may vary, based on a “control signal” sent from the 
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base station to the mobile device. Ex-1001, 8:41-51. As shown in annotated 
Figures 9 and 11 below, the mobile device “changes the associations in the table 
shown in FIG. 9 ... as shown in FIG. 11,” based on the control signal received 
from the base station. Id., 8:54-59. Figure 11 “shows a case where the number of 
code sequences associated with control information ‘000’ [blue] is increased due to 
an increased rate of occurrence of control information ‘000’ and where the number 
of code sequences associated with control information ‘001’ [green] is decreased 
due to a decreased rate of occurrence of control information ‘001.’” Id., 8:58-63; 


Ex-1002 944. 
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AA A 
INFORMATION NUMBER: k NUMBER 





B. Prosecution History 


The *557 patent issued from U.S. Patent Application No. 13/333,805 (“’805 
Application”). It was filed on December 21, 2011, and claims priority to U.S. 
Patent Application No. 12/293,530 (*?530 Application”), which was filed as a 
National Stage Application of PCT/JP2007/055695 (filed Mar. 20, 2007) under 35 
U.S.C. $ 371, and which claims priority to Japanese Patent Application No. 2006- 
076995 (filed Mar. 20, 2006). 

On June 14, 2011, during prosecution of the *557”s parent application (the 


530 Application) the Examiner rejected all pending claims, as anticipated by Tan 
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(Ex-1005). Ex-1007 at 255 (“2011-06-14 Office Action” at 3). The Examiner 
stated, inter alia, that “Tan discloses a mobile station apparatus comprising a 
selecting unit to randomly select a sequence from a group of sequences 
corresponding to an amount of data or reception quality.” /d. The Examiner went 
on to describe Tan’s disclosure in six pages of the office action. Id., 3-8. 
In response to the Office Action, the applicant amended the claims of the 

"530 Application, including independent claim 12: 

12. A mobile station apparatus comprising: 

a selecting unit configured to randomly select a sequence from a group of 
sequences, the group corresponding to an amount of data-or and a reception 
quality, wherein a plurality of sequences generated from a plurality of base 
sequences are grouped into a plurality of groups, which are respectively 
associated with both different amounts of data-er and different reception 
qualities, such that each group provides an indication of an amount of data and 
a reception quality and that those sequences that are generated from the same 
base sequence are first included in a predetermined number of the sequences 
contained in the same group; and 

a transmitting unit configured to transmit the selected sequence. 


Ex-1007 at 291-293 (“2011-09-08 Patentee Reply” at 2-4). 
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On November 2, 2011, the Examiner finally rejected all pending claims of 
the °530 Application as obvious over Tan in view of Sutivong (Ex-1003). Ex-1007 
at 294 (“2011-11-02 Office Action”). The Examiner explained that Sutivong 
taught the amended limitations, including groups of sequences with each group 
providing an indication of an amount of data and a reception quality. /d., 298-299; 
see also (Ex-1003 at Fig. 7, [0038], [0062]. 

To overcome the rejection, the patentee further amended the pending 
independent claims to include the following limitation: “wherein the plurality of 
sequences generated from the plurality of base sequences are grouped into the 
plurality of groups, such that all of sequences that are generated from one of the 
base sequences and at least one of sequences are generated from another of the 
base sequences are included in the predetermined number of the sequences 
contained in the same group.” Ex-1007 at 317, 319 (“2011-12-22 Patentee Reply” 
at 2,4). The Examiner subsequently allowed the claims, explaining that the prior 
art failed to disclose the claims, as amended. Ex-1007 at 328-334 (“2012-01-19 
Notice of Allowance”). 

The applicant filed the ’805 application on Dec. 21, 2011, i.e., the day before 
it narrowed its claims to distinguish the combination of Tan and Sutivong in the 
530 application. Ex-1001; Ex-1006. This new ’805 application presented claims 


of similar scope to the ones the Examiner had rejected in the "330 application. 
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Claim 1 of the ’805 Application, which 
issued as claim 1 of the ?557 patent 


Rejected Dependent Claims 12, 16, 18, 23 
of the ?530 Application 








1. A mobile station apparatus 
comprising: 

a receiving unit configured to receive 
control information; 

a selecting unit configured to randomly 
select a sequence from a plurality of 
sequences contained in one group of a 
plurality of groups, into which a 
predetermined number of sequences that 
are generated from a plurality of base 
sequences are grouped and which are 
respectively associated with different 
amounts of data or reception qualities, 

wherein the predetermined number of 
sequences are grouped by partitioning 
the predetermined number of sequences, 
in which sequences generated from the 
same base sequence and having 
different cyclic shifts are arranged in an 
increasing order of the cyclic shifts; and 


a transmitting unit configured to transmit 
the selected sequence, 


wherein a position at which the 
predetermined number of sequences are 
partitioned is determined based on the 
control information, and a number of 
sequences contained in each of the 
plurality of groups varies in accordance 
with the control information. 





12. A mobile station apparatus 
comprising: 


a selecting unit configured to randomly 
select a sequence from a group of 
sequences, the group corresponding to an 
amount of data and a reception quality, 

wherein a plurality of sequences generated 
from a plurality of base sequences are 
grouped into a plurality of groups, which 
are respectively associated with both 
different amounts of data and different 
reception qualities, such that each group 
provides an indication of an amount of 
data and a reception quality and that 
those sequences that are generated from 
the same base sequence are first included 
in a predetermined number of the 
sequences contained in the same group; 
and 

a transmitting unit configured to transmit 
the selected sequence. 


16. The mobile station apparatus 
according to claim 12, wherein a number 
of the sequences contained in each of the 
plurality of groups varies in accordance 
with received control information. 


18. The mobile station apparatus 
according to claim 12, wherein the 
plurality of sequences are grouped by 
partitioning the plurality of sequences 
arranged in an increasing order of 
sequence indices of the base sequences. 
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23. The mobile station apparatus 
according to claim 12, wherein a plurality 
of the sequences with different cyclic 
shifts are generated from each of the base 
sequences. 

Ex-1001. 








Ex-1007, 291-292. 








One day later, on Dec. 22, 2011, the applicant filed in the ’805 application a 
Request for Participation in the Patent Prosecution Highway (PPH) Program 
Between the Japan Patent Office (JPO) and the USPTO. Ex-1006 at 95-108 
(“2011-12-22 Petition by Patentee”). That request was granted. Ex-1006 at 62-63 
(“2012-02-28 Decision on Request”). The Tan and Sutivong references—on 
which the Examiner rejected highly similar claims during prosecution of the "330 
application—were never considered by the Japanese patent office during 
prosecution of the Japanese counterpart on which the PPH request was based, 
and—despite the similarity of the pending claims to previously rejected claims in 
the parent application—were never the subject of any subsequent office actions 
during prosecution of the °557 patent. Ex-1029. 

Although the claims of the new °805 application were of similar scope as the 
claims rejected during prosecution of the "330 application, the applicant avoided 
any substantive rejections once it made its PPH request. In the accelerated 
examination, the 805 application was assigned to a new Examiner, the claims 


were rejected only for double patenting and were allowed after filing of a terminal 
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disclaimer, without any discussion of Tan or Sutivong. Ex-1006 at 41-60 (“2012- 
11-02 Office Action”); Ex-1006 at 37-38 (“2012-11-12 Patentee Response”); Ex- 
1021 at 23-29 (“2013-01-08 Notice of Allowance”). 

Ground 2 herein uses the same Sutivong and Tan references that the 
Examiner used to reject highly similar claims in the parent 530 application. As 
explained herein, the 557 patent claims are obvious over those references. 
Petitioner respectfully requests that the Board cancel the challenged claims, just as 
similar claims in the "330 application were rejected when the Examiner considered 
Sutivong and Tan. 


Vill. CLAIM CONSTRUCTION 


Claims in an inter partes review proceeding should be construed using the 
same claim construction standard that would be used to construe the claims in a 
civil action under 35 U.S.C. 282(b), known as the Phillips standard. 37 C.F.R. § 
42.100(b). Petitioner believes that no constructions are necessary for purposes of 
deciding this Petition. In the pending litigation, Apple contends that the term 
“selecting unit” should be interpreted under 35 U.S.C. $ 112(6) and that the term is 
indefinite. For purposes of this petition only, however, Apple defers to the prior 
decision of the United States District Court for the Eastern District of Texas. 


There, the Court held that the claimed “selecting unit” in the ?557 patent is not 
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governed by 35 U.S.C. $ 112(6) and needs no construction. Ex-1011 (claim 
construction order). 


IX. EEVEL OF ORDINARY SKILL 


A person of skill in the art (POSITA), at the time of the alleged invention, 
would have a Bachelor’s degree in electrical engineering, computer science, 
computer engineering, or a related field, and two years of experience in the design, 
development, and/or testing of cellular networks or equivalent combination of 
education and experience. Such a person would have been familiar with the public 
discussion and public proposals made as part of the 3GPP standards-setting body. 
A higher level of education or skill might shorten the required experience, and 
vice-versa. Ex-1002 957. 


X. OVERVIEW OF PRIMARY PRIOR ART REFERENCES 


The challenged claims of the 557 patent are obvious over the following 
prior art references. 


A. Sutivong (Ex-1003) 


Sutivong was published on February 23, 2006. As explained above in 
Section VII.B, during prosecution of the parent application to the *557 patent, the 
Examiner rejected all pending claims over the combination of Tan and Sutivong. 
However, while Sutivong is cited on the face of the ’557 patent, neither it nor Tan 
were discussed during prosecution of the *557 patent, following applicant’s PPH 


request. 
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Like the *557 patent, Sutivong relates to wireless communications between 
cellular phones (UEs) and base stations (or “access points”). Ex-1003, 41[0026]- 
[0028]. More particularly, like the °557 patent, Sutivong describes techniques for 
the UE to request initial (or random) access from the base station by selecting and 
transmitting an access sequence. 1d. 4/0003], [0034]-[0036]. Ex-1002 961. 

In Sutivong, the base station partitions access sequences into groups and 
transmits information about these partitions to UEs within the cell so that the UEs 
have information needed to select a sequence from an appropriate group. Ex-1003, 
11[0003], [0011], [0053]. Each group of sequences is associated with a range of 
channel quality, or “CQI” values. Jd. at 91[0036], [0052]. When a UE needs to 
send an initial access request, it measures the quality of the signal it is receiving 
from the base station and then selects and transmits a sequence from the group 
associated with that measured channel quality. Id. at {§ [0005], [0036], [0052]. 

The chosen sequence conveys to the base station both (a) that the UE is requesting 
initial access and (b) the quality of the signal that the UE is receiving from the base 
station. Id. Ex-1002 962. 


B. Harris (Ex-1004) 


Harris, which was not considered during prosecution of the *557 patent, also 
relates to wireless communication between base stations and UEs. Ex-1004, Fig. 


1, 1:20-23, 2:62-3:8. More particularly, Harris also relates to techniques for a UE 
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to request initial access from the base station. Id., 4:64-67. The base station 
partitions codes into groups and transmits information about the partitions to UEs 
within the cell. /d., 4:11-18, 4:25-28, Fig. 3. Each group of codes is associated 
with parameters such as received signal strength, location of the UE, or priority 
class of the UE. Id., 4:54-67, 7:13-17. When a UE wishes to request initial access, 
it selects a code from within the appropriate group and transmits that code to the 
base station. Zd., 7:9-17, Fig. 4; Ex-1002 963. 

Harris claims priority to a provisional application filed on March 10, 2006. 
The provisional application provides support for the claims of the issued Harris 
patent, and Harris thus qualifies as prior art. See Dynamic Drinkware, LLC v. 
National Graphics, Inc., 800 F. 3d 1375, 1377 (Fed. Cir. 2015); see also Ex-1022 
Provisional Application No. 60/781,527 (“Harris Provisional”). For example, 
claim 1 recites “[a] method for spreading channel code selection” involving 
“receiving by a remote unit signaling from a network node that indicates groupings 


99 66 


of the spreading channel codes...,” “selecting by the remote unit a spreading 
channel code from a determined group, wherein the determined group is 
determined based on at least one characteristic from a group...,” and “transmitting 
by the remote unit an initial access signal using the spreading channel code.” Ex- 


1004, 8:7-21. This process is described in the provisional application using 


language and figures identical to the language and figures of the final specification. 
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See Ex-1008, 9:12-10:12, 11:26-12:2, Fig. 4; Ex-1004, 5:45-6:19, 7:09-19, Fig. 4. 
Ex-1002 $64. 


C. Tan (Ex-1005) 


Tan, which claims priority to the Tan Provisional incorporated by reference 
into Harris, also relates to initial access requests on the RACH. Ex-1005, 
11[0003]-[0004]. Tan describes techniques for generating sequences that can be 
used for those RACH transmissions. /d., 91[0028]-[0029]. In particular, Tan 
describes “constant amplitude zero autocorrelation (CAZAC)” sequences, 
“generalized chirp like (GCL)” sequences and “Chu-sequences.” /d. Tan also 
describes forming groups of sequences where each group contains cyclically 
shifted versions of a base sequence. Zd., ($ [0025], [0030], [0034], Fig. 2. Ex- 
1002 965. 

As explained above in Section VII.B, during prosecution of the parent 
application to the 557 patent, the Examiner rejected claims very similar to the 
currently challenged claims based on the combination of Tan and Sutivong. 
However, while Tan is cited on the face of the ?557 patent, it was not discussed 
during prosecution of the *557 patent, following applicant’s PPH request. 

Tan claims priority to a provisional application filed on January 17, 2006. 
The provisional application of Tan provides support for the published claims of 


Tan, and Tan therefore qualifies as prior art. See Dynamic Drinkware, 800 F.3d at 
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1377; see also Provisional Application No. 60/759,697 (“Tan Provisional”) (Ex- 
1009). For example, published claim 1 of Tan is identical to claim 1 of the Tan 
Provisional. Ex-1009 (claim 1); Ex-1005 (claim 1). Ex-1002 967. 


XI. SPECIFIC GROUNDS FOR PETITION 
A. Ground 1: Claims 1-10 Are Obvious Over Harris in View of Tan" 
i Claim 1 
a. A mobile station apparatus comprising 


Harris discloses this limitation. Specifically, Harris discloses a 
“communication system” comprising “remote units.” Ex-1004, 2:52-54. In Harris, 
“[rJemote units, or user equipment (UEs), may be thought of as mobile stations” 
and “remote unit / UE platforms are known to refer to a wide variety of consumer 
electronic platforms such as, but not limited to, mobile stations.” Id., 2:52-54; 3:3- 
15.5 Annotated Figure 1 of Harris shows a communication system with mobile 


stations 101-103: 


5 The Tan Provisional is incorporated by reference into Harris. Ex-1004, 4:5-10. 
However, the Tan patent application and Harris are treated as two separate 


references in this petition. 


€ Unless otherwise noted, all emphasis has been added. 
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1/5 





FIG. 1 


Ex-1002, 968. 


b. 1.1 a receiving unit configured to receive control information 


Harris discloses this limitation. Specifically, Harris teaches that a remote 
unit 101 includes a processing unit 105 that “receives signaling from a network 
node 111.” Ex-1004, 3:47-52 (“Processing unit 105 of remote unit 101 receives 
signaling from network node 111 via wireless interface 150 and transceiver 107. 
In most embodiments, the received signaling is pilot information conveyed via a 
pilot channel of network node 111.”); see also id. at 7:11-12 (“Logic flow 400 
begins (401) when a remote unit receives (403) signaling from a network node.”); 
see also id. at 4:11-18. Harris further specifies that the “signaling” received by the 


remote unit 101 “indicates which spreading channel codes may be used by the 
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remote unit for accessing network node 111 and the associated groupings of the 
codes.” Id. 4:25-28; see also id. at 7:3-5 (“The network then transmits (305) 
signaling that indicates the code groupings produced by the partitioning”). In both 
Harris and claim 1 of the ?557 patent, the received control information is used to 
specify the groupings of codes/signatures. Ex-1002, $69. 
c. 1.2[a] a selecting unit configured to randomly select a sequence 
from a plurality of sequences contained in one group of a plurality 


of groups into which a predetermined number of sequences that are 
generated from a plurality of base sequences are grouped 


Harris in view of Tan discloses this limitation. Specifically, Harris teaches 
that remote unit 101 “determines a particular code group from which to select a 
spreading channel code.” Ex-1004, 5:57-58. Once the remote unit determines a 
code group, it “selects a spreading channel code randomly from the spreading 
channel codes associated with the determined group.” Id., 5:60-62. Ex-1002, 9/70. 

Harris also teaches that the total number of codes is predetermined and that 
each group contains a predetermined number of codes. In particular, Harris 
teaches that network node 111 partitions the codes that it makes available to 
remote units into code groups and transmits “an indication of both the spreading 
channel codes available for use and the code group with which each is associated.” 
Ex-1004, 4:11-16. In other words, network node 111 determines the total number 
of available codes, the number of codes in each group, and conveys that grouping 


information to remote unit 101. Ex-1002, 971. 
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Harris also teaches that the spreading channel codes may be based on Chu 
sequences, but does not expressly teach that the codes are generated from a 
“plurality of base sequences.” However, generating codes from a plurality of base 
sequences is disclosed by Tan, which claims priority to the Tan Provisional 
incorporated by reference into Harris. Ex-1002, 72. 

For example, Tan describes the following formula for generating Chu 


sequences: 


_;2t1 
g= e mM nS lao M=1 


“where p is chosen such that the greatest common divisor of p and M is 1.” Ex- 
1005, [0034]. In this formula, the parameter “M” is the length of the sequence. 
Id., $[0036] (“The circular autocorrelation and cross correlation properties for 
M=300 is shown in FIG. 10. This figure illustrates the optimal property of circular 
autocorrelation with good cross correlation performance of Chu-sequence with 
length 300.”). This formula generates a unique sequence, of length “M,” for every 
value of the parameter “p.” Tan describes using this formula to generate sequences 
(with length M=300) for each of the following prime values of “p”: “1,7, 11, 13, 
17, 19, 23, 29, 31, 37...” Id., [0034]. See also id., claim 6 (“wherein the unique 
signature sequences are derived using a different prime number to formulate each 
signature sequence.”). Each of these sequences, i.e., the sequence produced using 


the above formula for a particular value of “p,” is a base sequence. Tan also 
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describes generating a set of sequences corresponding to each base sequence by 
circularly shifting the base sequence. Id. (“Given a fixed p, the corresponding 
Chu-sequence is orthogonal when it is shifted circularly.”). See also id., [0025] 
(“Each group also consists of several cyclically shifted versions of the signature 
sequences (Nsu).”). Tan explains that cyclically shifted versions of the same base 
sequence are orthogonal to each other. Zd., §[0034]. That is, two such sequences 
transmitted simultaneously by different UEs will not interfere with each other. For 
this reason, a POSITA would have been motivated use Tan’s cyclically shifted 
versions of the same base sequence as the sequences in Harris. Ex-1002, 173. 

Also, during prosecution, applicant admitted that Tan teaches generating a 
set of sequences from different base sequences, noting that Tan “teaches grouping 
sequences generated from different base sequences into multiple groups.” Ex-1007 
at 323 (2011-12-22 Patentee Reply at 8); Ex-1002, 974. 

A POSITA would have been motivated to use Tan’s sequences, which are 
generated from a plurality of base sequences, as the codes in Harris, at least 
because Harris incorporates the Tan Provisional by reference for the express 
purpose of using Tan’s sequences as the codes in Harris. Ex-1004, Harris, 4:01-11 
(“[T]he spreading channel codes may be based on Chu sequences as described in 
U.S. Provisional Application 60/759,697 [the Tan Provisional], filed January 17, 


2006, entitled ‘PREAMBLE SEQUENCING FOR RANDOM ACCESS 
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CHANNEL IN A COMMUNICATION SYSTEM)” and hereby incorporated by 
reference.”). The Tan Provisional provides the same disclosure of generating 
sequences from base sequences as Tan. Ex-1005; Ex-10009; Ex-1002, 175. 

A POSITA would have further been motivated to use the sequences of Tan 
as the codes in Harris in order to reduce interference between the simultaneous 
transmissions of different codes by different UEs. Ex-1002, 976. As noted above, 
Tan discloses a group of sequences consisting of “several cyclically shifted 
versions of the signature sequences (Nsu).” Ex-1005, [0025]. Tan points out, 
repeatedly, that for a given value of p (1.e., a given base sequence), “the 
corresponding Chu-sequence is orthogonal when it is shifted circularly.” Id., at 
[0034]; see also id., at §[0030] (“For a fixed p, the Chu-sequence is orthogonal to 
its time shift.”). A POSITA would have understood from Tan’s explanation that 
cyclically shifted Chu-sequences are orthogonal to each other, that Tan was 
recommending the use of such shifted sequences as random access signatures, 
because using such sequences would have satisfied Tan’s stated goal of 
“minimization of interference” over the random access channel. Id., at [0005]. 
That is, a POSITA would have understood that during random access, multiple 
UEs could be simultaneously transmitting different signatures. The ’557 patent 
admits that this was known stating, in the “Background Art” section that 


“[m]oreover, in the RACH, taking into account that a plurality of signatures are 
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transmitted from a plurality of mobile stations at the same time, studies are 
underway to use code sequences having low cross-correlation and high 
autocorrelation as signatures....” Ex-1001, 1:23-31. Using orthogonal sequences 
as the RACH signatures prevents transmissions from different UEs from 
interfering with each other, 1.e., what Tan describes as “minimization of 
interference.” Jd. A POSITA would have viewed such a reduction in interference 
as desirable in the system of Harris, and accordingly would have been further 
motivated to use the sequences of Tan as the codes in Harris. Ex-1002, 9/76. 

A POSITA would have further understood that it would not always be 
possible to generate a desired predetermined number of sequences by cyclically 
shifting a single base sequence, and that whether a single base sequence could 
provide a sufficient number of sequences depends on a wide variety of factors. For 
example, the total number of predetermined sequences to be used in a single cell or 
sector depends on factors including, for example: (1) the desired probability that 
two UEs would select the same sequence, and (11) the desired processing load 
imposed on a receiver. Likewise, the number of sequences that could be 
generated by cyclically shifting a single base sequence depends on factors such as: 
(1) the length of the sequence; and (2) the size of the cyclic shift. Further, the size 
of the cyclic shift depends upon the size of the cell. This is because it is important 


for the base station to be able to unambiguously distinguish between (a) the same 
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sequence transmitted by UEs at different locations in the cell and (b) one sequence 
transmitted by one UE and a cyclically shifted version of that sequence transmitted 
by a second UE. As the cell size increases, the amount of cyclic shift that must be 
used to allow the base station to unambiguously distinguish between those cases 
also increases. Therefore, due to the wide variety of factors, a POSITA would 
have understood that under some circumstances, one base sequence would not be 
sufficient for generating the desired number of predetermined sequences. Ex-1002, 
177. 

If more sequences were needed than could be generated by cyclically 
shifting a single base sequence, a POSITA would have used additional base 
sequences. See, e.g., Ghosh Proposal [Ex-1030], at §9.1.2.1.3 (“Subsets of 
preambles could be defined such that performance is improved at lighter loads 
(e.g., first use cyclic shifts of a single CAZAC/GCL sequence before using 
additional sequences)”); R1-060046 [Ex-1032], at 2 (in the context of using 
CAZAC sequences to generate pilot channel signals, stating “Thus, when all cyclic 
shift based CAZAC sequences from the one original sequence are used up, we use 


the cyclic shift based CAZAC sequences from the second sequence.”).’ A 


’ The declaration of Craig Bishop (Ex-1044) establishes that both Ex-1030 and Ex- 


1032 were publicly available and qualify as prior art to the *557 patent. 


31 


Petition for Inter Partes Review of U.S. Patent No. 8,411,557 
Claims 1-10 


POSITA would have been motivated to use cyclic shifts of more than one base 
sequence in a single cell, e.g., when the cell was large. That would then result in 
the groups of sequences, from which a UE would select, containing sequences 
produced by cyclically shifting two or more base sequences. Further, the result of 
using Tan’s sequences in Harris’ initial access procedure would have been 
predictable, because it would simply involve using Tan’s initial access sequences 
as the initial access sequences in Harris, e.g., as Harris suggested by incorporating 
the Tan Provisional by reference. Such predictable results would have led a 
POSITA to have had a reasonable expectation of success in such a combination (a 
communications system with low cross-correlation between different code 
sequences), and a POSITA would have understood that the combination could be 
used with no meaningful modification as it simply entails using the 
communications system disclosed in Harris with the particular type of code 
sequence described in Tan. Ex-1002, 778. 


d. .1.2[b] which are respectively associated with different amounts of 
data or reception qualities 


Harris discloses associating each group of sequences (“spreading channel 
codes”) with different amounts of reception qualities (“channel quality 
indicators”). Ex-1002, 179. 

Harris explains that the network node 111 partitions spreading channel codes 


into code groups. Ex-1004, 4:11-15. One “characteristic that individual code 
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groups may be intended to target 1s remote unit received signal strength, this being 
of signaling from the network node such as pilot signaling that is received by the 
remote unit.” Id., 4:54-57. Importantly, Harris explains that it expressly uses the 
term “signal strength” to refer to a variety of signal quality measurements, 
including the channel quality. Id., 4:57-62 (“[s]ignal strength is used [in the 
patent] ... to generically refer to the various forms of signal measurement that are 
used such as signal quality measurements, measurements for CQI (channel quality 
indicator), and/or unique metrics derived from various combinations of both.”). In 
addition, Harris states that “one example of code groups targeting remote unit 
received signal strength would be for network node 111 to target one code group 
for units that have a received signal strength above a particular threshold and 
another code group for units that have a received signal strength below the 
particular threshold.” Id., 4:62-67. Further, remote unit 101 may determine a 
particular group based on received signal strength (e.g., the pilot signal strength) 
from the network node 111. /d., 4:25-36; 6:01-6:19; 7:9-19, Fig. 4. Harris 
therefore teaches associating, respectively, groups of sequences with measures of 
channel quality at the UE. Ex-1002, $80. 

e. 1.2[c] wherein the predetermined number of sequences are grouped 

by partitioning the predetermined number of sequences, in which 
sequences generated from the same base sequence and having 


different cyclic shifts are arranged in an increasing order of the 
cyclic shifts 
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As described above, Harris discloses that the spreading channel codes are 
grouped by partitioning the predetermined number of sequences into different 
groups. See Sections XI.A.1.c and XI.A.1.d. Harris also explains that “the 
spreading channel codes may be based on Chu sequences.” Ex-1006, at 4:5-6. 
And as explained above, Tan teaches generating a set of sequences by cyclically 
shifting a base sequence. See Section XI.A.1.c. For example, Tan discloses a 
group of sequences consisting of “several cyclically shifted versions of the 
signature sequences (Nsu).” Ex-1005, §[0025]. Ex-1002, 481. 

It would have been obvious for a POSITA to arrange Tan’s sequences such 
that the cyclically shifted sequences were in increasing order of the cyclic shifts. 
Arranging sequences in increasing order of cyclic shift would be in the same order 
that these sequences would be generated—by starting at the base and making the 
required cyclic shift for each sequence one-after-the-other until all the required 
sequences have been generated. See, e.g., Ex-1005, §[0033] (showing a formula 
for generating delayed Chu-sequences in which the delays are given by setting the 
value of a parameter “d” to the values 0 through 9). In other words, arranging the 
sequences in an increasing order of cyclic shifts is the most obvious choice for a 
POSITA. Ex-1002, 182. 

As explained above in Section XI.A.1.c, Tan teaches that all sequences 


generated by cyclically shifting a base sequence are orthogonal to each other and 
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that this property is desirable for Tan’s goal of minimizing interference. Ex-1005, 
11[0005], [0034]. Because all such sequences are orthogonal to each other, the 
only reason to arrange them in a particular way is so that the base station and 
mobile devices can have a way of unambiguously identifying each sequence. The 
most obvious and logical way to arrange them is in increasing order of cyclic shift, 
1.e., the order in which they are generated. Further, the ?557 patent does not 
identify or explain any advantages that arise from arranging the sequences in 
increasing order of cyclic shift. Ex-1002, 183. 

Finally, as explained above in Section XI.A.1.c, it would have been obvious 
to use Tan’s sequences as the codes in Harris. Ex-1002, 984. 


f. 1.3 a transmitting unit configured to transmit the selected sequence 


Harris explains that the “remote unit [] transmits (407) an initial access 
signal using the spreading channel code.” Ex-1004, 7:9-20, Fig. 4. As explained 
above, Harris teaches the selected spreading channel codes “may be based on Chu 
sequences.” See Section XI.A.1.c; Ex-1004, Harris, 4:01-11. Likewise, a POSITA 
would understand that although Tan teaches further encoding the selected 
sequences using a Walsh sequence prior to transmitting, such subsequent 
processing does not negate the fact that the selected Chu sequence is transmitted, 


in the same way that any user data is “transmitted” over a cellular network despite 
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going through many encoding steps before being sent as an radiofrequency signal. 
Ex-1002, 985. 
g. 1.4 wherein a position at which the predetermined number of 
sequences are partitioned is determined based on the control 
information, and a number of sequences contained in each of the 


plurality of groups varies in accordance with the control 
information 


In Harris, “network node 111 partitions the spreading channel codes that it 
makes available to remote units into code groups and transmits an indication of 
both the spreading channel codes available for use and the code group with which 
each is associated.” Ex-1004, 4:12-16; id. 4:17-24; 7:1-5 (“Logic flow 300 begins 
(301) with the network partitioning (303) a plurality of spreading channel codes 
into a plurality of code groups. The network then transmits (305) signaling that 
indicates the code groupings produced by the partitioning ... .”), Fig. 3. Harris 
also teaches that the network’s assignment of codes to groups (1.e., the network’s 
partitioning) can vary based on dynamic factors such as “the current system load.” 
Ex-1004, 5:16-44 (“Additionally or alternatively, network node 111 may monitor a 
system loading level and partition the spreading channel codes into code groups 
based on the current system load.”). Ex-1002, 986. 

In Harris, the “remote unit 101 receives signaling that indicates which 
spreading channel codes may be used by the remote unit for accessing network 


node 111 and the associated groupings of the codes.” Ex-1006, 4:24-28; 4:31-36. 
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Because the remote unit adjusts its grouping of codes in accordance with the 
signaling (1.e., control information) received from network node 111, and because 
the network’s partitioning changes dynamically, the remote unit’s grouping of 
codes (and thereby the number of codes in each group) varies based on the 
received signaling. Ex-1002, 987. 


2 Claim 2 


a. The mobile station apparatus according to claim 1, wherein said 
transmitting unit transmits the selected sequence on a random 
access channel. 


Harris describes a procedure for “initial access.” Ex-1004, 3:64-67, 4:5-11, 
6:49-65, Fig. 3 (307), Fig. 4 (407), Fig. 5 (505). A POSITA would have 
understood Harris’s “initial access,” i.e., a UE’s first attempt to communicate with 
a base station, to be a random access channel transmission. For example, Tan 
explains that the random access channel is used for “initial access.” See, e.g., Ex- 
1007 at 1[0003] (“The RACH channel is used for initial access . . . .”); [0004] (“In 
this invention, we use RACH in its general sense to represent the initial access 
channel of communication systems.”). Harris incorporated the Tan Provisional by 
reference, and quoted the title of the Tan Provisional: “PREAMBLE 
SEQUENCING FOR RANDOM ACCESS CHANNEL IN A 


COMMUNICATION SYSTEM.” Ex-1004, 4:5-11. Further, Harris incorporated 
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the Tan Provisional by reference for the express purpose of using Tan”s random 
access channel sequences in Harris’s “initial access” procedure. /d.; Ex-1002, 188. 


3. Claim 3 


a. The mobile station apparatus according to claim 1, wherein the 
number of sequences contained in each of the plurality of groups is 
different 


Assigning more sequences to some groups than others is obvious in view of 
Harris. For example, Harris teaches assigning different groups of sequences to 
different coverage areas, e.g., one group to area 125 and another group to the 
remainder of area 121 as shown in Fig. 1. Ex-1004, 5:1-3. Harris also teaches that 
the base station can alter the assignment of sequences to groups dynamically based 
on system loading. /d., 5:15-44 (“[N Jetwork node 111 may monitor a system 
loading level and partition the spreading channel codes into groups based on the 
current system load.”). Assigning more sequences to groups associated with 
heavier loads and assigning fewer sequences to groups associated with lighter 
loads, would have been obvious to a POSITA, because doing so would reduce 
interference in more heavily loaded areas. Ex-1002, 989. That is, increasing the 
number of sequences for heavier loaded areas decreases the likelihood that two 
UEs simultaneously transmit the same sequence. Also, there are only two options 
for assigning codes to groups: (a) all groups have the same number of sequences 


and (b) some groups have more sequences than others. Harris explicitly discloses 
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a two-group option with respect to coverage area 125 and the remainder of area 
121 as shown in Fig. 1. Ex-1006, 5:1-3. Both options, 1.e., of having both groups 
contain the same number of codes and of having one group contain more codes 
than the other, would have been obvious. And Harris’s teaching of altering the 
assignment of codes to groups dynamically based on loading would have 
encouraged a POSITA to assign more codes to the most heavily loaded group so 
more sequences would be available to minimize the probability of the same 
sequence being chosen by multiple remote units. Ex-1002, 989. 


4. Claim 4 


a. The mobile station apparatus according to claim 1, wherein the 
predetermined number of sequences are grouped by partitioning the 
predetermined number of sequences, which are arranged in an 
increasing order of sequence indices of the base sequences 


Harris discloses that the predetermined number of sequences are grouped by 
partitioning the predetermined number of sequences. See Section XI.A.1.e. Ex- 
1002, 190. 

Tan discloses sequences generated from base sequences. See Section 
XILA.1.c. Ex-1002, 991. Additionally, Tan discloses arranging sequences in an 
increasing order of sequence indices of the base sequences. For example, Tan 


discloses the following equation for generating GCL or Chu sequences: 


_;271 
gn =e EE Mi 
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“where p is chosen such that the greatest common divisor of p and M is 1.” Ex- 
1005, 9[0034]. Tan also shows examples of p in ascending order: “when M=300, 
[] p represents the prime numbers {1,7,11,13,17,19,23,29,31,37, ...).” Id.. A 
POSITA would have understood that the parameter p described in Tan corresponds 
to the index of the base sequences referred to in the claim. Ex-1002, 991. 

A POSITA would have been motivated to combine the GCL sequences 
disclosed in Tan with the teachings of Harris. See Section XI.A.1.c.. Ex-1002, 
192. 

Additionally, a POSITA would have naturally arranged such sequences in an 
increasing order of sequence indices of the base sequences if more than one base 
sequence is required to generated the required number of cyclically shifted 
sequences for reasons similar to those stated in Section XI.A.1.e, for limitation 
1.2[c]. Arranging sequences in increasing order of the base sequences indices 
would match the order in which these sequences would be generated—by 
generating one or more sequences with different cyclic shifts starting at the lowest 
index (of “p” value), increasing to the next base sequence index value to generate 
additional sequences with different cyclic shifts, and continuing this process of 
increasing to the next base sequence value one-after-the-other until all the required 


sequences have been generated. In other words, arranging the sequences in an 
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increasing order of base sequence indices would have been the most obvious 
choice for a POSITA. Ex-1002, 493. 

Further, Tan suggests partitioning the sequences such that each group 
contains (1) a base sequence generated using a particular value of “p,” and (2) 
sequences generated by cyclically shifting that specific base sequence. Ex-1005, 
4[0034]. Ex-1002, 194. 


5. Claim 5 


a. The mobile station apparatus according to claim 1, wherein one 
group associated with one of the different amounts of data or 
reception qualities is comprised of all of sequences that are 
generated from at least one of the base sequences 


As explained above, Tan teaches generating different base sequences (1.e., 
each value of “p” corresponds to a different base sequence) and generating 
additional sequences by cyclically shifting the base sequences. Ex-1005, 4[0034] 
(“To generate the twenty unique signature sequences, a sequence identifier s is first 
computed via s=2xd+k where d=0, . . . 9 corresponds to the delay of the Chu- 
sequence ....”). See also Section XI.A.1.c. Tan also teaches that it is desirable to 
assign all the sequences associated with a particular value of “p” to a single sector 
or cell. Ex-1005, §[0034]. (“Thus, by assigning different p to different sector/cell, 
inter-cell interference can be mitigated.”). Also, Harris teaches assigning one 
group of codes to one coverage area having one signal strength and assigning a 
different group of codes to a different coverage area having a different signal 
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strength. Ex-1004, 4:54-5:3 (“[N Jetwork node 111 could target one code group for 
coverage region 125 (roughly) and another for the remainder of coverage area 
121.”). It therefore would have been obvious to a POSITA to assign all the 
signature sequences generated from a single base sequence (one of Tan’s “p” 
values) to Harris’s coverage area 125 and to assign another group of signature 
sequences generated from another value of Tan’s “p” to the remainder of Harris’s 


coverage area 121. Ex-1002, 995. 


6. Claim 6 


a. The mobile station apparatus according to claim I, wherein one 
group associated with one of the different amounts of data or 
reception qualities is comprised only of sequences that are generated 
from at least one of the base sequences 


As explained above, Tan teaches generating different base sequences (1.e., 
each value of “p” corresponds to a different base sequence) and cyclically shifting 
each base sequence to generate additional sequences. See Section XI.A.1.c. Tan 
also teaches that it is desirable to assign all sequences associated with a particular 
value of “p” to a single sector or cell. Ex-1005, §[0034] (Thus, by assigning 
different p to different sector/cell, inter-cell interference can be mitigated.”). That 
is, Tan explicitly teaches assigning all sequences that have been produced from one 
base sequence (with one value of “p”) to one group and assigning all sequences 
that have been produced from another base sequence (with a different value of “p”) 
to another group. /d. And as explained above, it was obvious to use Tan’s 
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sequences as Harris’s codes. Harris in view of Tan therefore renders it obvious for 
a group to contain all sequences generated from a particular base sequence. Ex- 
1002, 196. 

In addition, the claim requires that a group comprise only sequences that are 
generated from “at least” one of the base sequences. The plain language of the 
claim encompasses groups that comprise sequences that are generated from one or 
more than one base sequence, because the phrase “at least one of the base 
sequences” encompasses both one and more than one base sequence. If applicant 
had wanted the claim to require a group to include sequences generated only “from 
one” or “from more than one” base sequence, it could have worded the claim that 
way. It did not. It follows that, because Harris in view of Tan teaches a group of 
sequences generated from a base sequence, for the reasons described above in 
connection with claim 1, Harris in view of Tan also teaches a group comprised of 
sequences generated from “at least one” base sequence. See Section XI.A.1. Ex- 
1002, 197. 


7. Claim 7 


a. The mobile station apparatus according to claim 1, wherein a group 
associated with the amount of data or reception quality with higher 
probability of occurrence is comprised of a greater number of 
sequences. 


As explained above regarding claim 3, Harris teaches assigning different 
groups of sequences to different coverage areas, e.g., one group to area 125 and 
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another group to the remainder of area 121 as shown in Fig. 1, and further teaches 
dynamically changing the partition of sequences into groups based on the current 
system load. In doing so, Harris is assigning more sequences to groups that are 
more likely to be used. Harris therefore teaches claim 7. Ex-1002, 498. 


8. Claim 8 


a. The mobile station apparatus according to claim 1, wherein the 
number of the sequences contained in each of the plurality of 
groups varies in accordance with probability of occurrence of the 
amount of data or reception quality. 


Harris teaches this claim for the same reasons explained immediately above 
with respect to claim 7. Because more sequences are assigned to groups that are 
more likely to be used, the number of sequences in each group varies in accordance 
with the probability of use of a given group. It follows that the number of 
sequences varies in accordance with the probability of occurrence of a reception 
quality, because the groups in Harris are each associated with different reception 
qualities. See Sections XI.A.1.d, XLA.7. Ex-1002, 999. 


9. Claim 9 


a. The mobile station apparatus according to claim 1, wherein the base 
sequence is a Generalized Chirp-like (GCL) sequence 


Harris discloses that the spreading channel codes can be Chu sequences. Ex- 
1002, $100. Ex-1004, 4:1-11 (“As another example, the spreading channel codes 
may be based on Chu sequences as described in U.S. Provisional Application 


60/759,697, filed January 17, 2006, entitled ‘PREAMBLE SEQUENCING FOR 
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RANDOM ACCESS CHANNEL IN A COMMUNICATION SYSTEM,” and 
hereby incorporated by reference.”). A POSITA would have understood Harris’s 
Chu sequences to be “a special sequence of the GCL sequence class.” Ex-1005, 
4][0033]. Further, Tan explains that “as used herein, the CAZAC, Chu, and GCL 
sequences can be used interchangeably.” Id., at §[0028]. Ex-1002, 4100. 

A POSITA would have been motivated to use the Chu sequences disclosed 
in Tan, which are specialized GCL sequences, in the communications system 
disclosed in Harris. See Section XLA.1.c. Ex-1002, 9101. 


10. Claim 10 
a. A random access method comprising 


Harris discloses this limitation. Ex-1002, 102. See Section XI.A.2.a. 


b. 10.1 receiving control information 


Harris discloses this limitation. Ex-1002, 9103. See Section XI.A.1.b. 


c. 10.2[a] grouping a predetermined number of sequences that are 
generated from a plurality of base sequences into a plurality of 


groups 


Harris in combination with Tan discloses this limitation. Ex-1002, 9104. 
See Section XI.A.1.c. 


d. 10.2[b] which are respectively associated with different amounts of 
data or reception qualities 


Harris discloses this limitation. Ex-1002, 9105. See Section XI.A.1.d. 


e. 10.2[c] by partitioning the predetermined number of sequences, in 
which sequences generated from the same base sequence and 
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having different cyclic shifts are arranged in an increasing order of 
the cyclic shifts 


Harris in combination with Tan discloses this limitation. Ex-1002, 4106. 
See Section XI.A.1.e. 


f- 10.3 randomly selecting a sequence from a plurality of sequences 
contained in one group of the plurality of groups 


Harris discloses this limitation. Ex-1002, 107. See Section XI.A.1.c. 
g. 10.4 wherein a position at which the predetermined number of 
sequences are partitioned is determined based on the control 
information, and a number of sequences contained in each of the 


plurality of groups varies in accordance with the control 
information. 


Harris discloses this limitation. Ex-1002, 9108. See Section XI.A.1.g. 


B. Ground 2: Claims 1-10 Are Obvious Over Sutivong in View of Tan 
1. Claim 1 
a. A mobile station apparatus comprising 


Sutivong discloses an “access terminal,” which “refers to a device for 
providing voice and/or data connectivity to a user.” Ex-1003, [0026]. Sutivong 
further explains that the “access terminal can also be called a subscriber station, 
subscriber unit, mobile station, wireless device, mobile, remote station, remote 
terminal, user terminal, user agent, or user equipment. A subscriber station may be 
called a cellular telephone...” Jd. Ex-1002, 9109. 


b. 1.1 a receiving unit configured to receive control information 
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Sutivong discloses “access points,” which can be base stations. Ex-1003, 
[0027] (“An access point may be a base station...”). Sutivong further explains 
that access terminals (mobile phones) receive control information from the access 
point (base station). /d., [0003] (“Before initiating an access attempt, the access 
terminal receives information from the downlink channel in order to determine 
the strongest signal strength from nearby access points and acquire downlink 
timing. The access terminal is then able to decode the information transmitted 
by the given access point on a broadcast channel regarding choice of parameters 
governing the access terminal’s access attempt.”). This information that the 
access terminal (mobile phone) receives from the access point (base station) 
“regarding choice of parameters governing the access terminal”s access attempt” 1s 
control information. /d.; Ex-1002, 4110. 

The control information that access terminals (mobile phones) receive from 
an access point (base station) describes, among other things, access sequences used 
for initial access and how those sequences are partitioned into groups of sequences. 
Ex-1003, 9§[0027] (“Access points also coordinate the management of attributes 
for the air interface”); [0044] (“In a uniform partitioning strategy, where the N 
preamble sequences are uniformly partitioned into M groups (1.e., each group 
contains N/M sequences).’’), [0050] (FIG. 6 illustrates a diagram showing 


weighted partitioning 600... For example, regions 604, 608, and 612 are larger 
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regions that may correspond to having a larger number of access sequences 
avallable. Conversely, regions 616 and 620 are smaller regions that may indicate 
smaller quantities of users present and thus fewer access sequences available.”), 
[0053] (“The size of each partition is determined by the access sequence partition 
field in the system information block. This is typically part of the sector 
parameter.”), Fig. 8; Ex-1002, 4111. 

Sutivong further discloses that the control information transferred from the 
access point to the access terminals can be in the form of “system information 
blocks.” Ex-1003, §[0053[. A POSITA would have understood that transferring 
information in one or more system information blocks (commonly referred to as 
“SIBs”) is a common method used in cellular networks, wherein each base station 
broadcasts its common information to all the mobile units in its cell area and a 
significant part of this information is different for each base station. Ex-1003, 
11[0057] (“The size of each partition is determined by the access sequence 
partition field in the system information block....”), [0058] (“The pilot threshold 
values are determined based on the pilot strength segmentation field of the system 
information message.”). Ex-1002, 4112. 

c. 1.2[a] a selecting unit configured to randomly select a sequence 
from a plurality of sequences contained in one group of a plurality 


of groups into which a predetermined number of sequences that are 
generated from a plurality of base sequences are grouped 
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Sutivong in view of Tan discloses this limitation. In Sutivong, “[t]o access 
the system, the access terminal ... randomly selects one PN sequence out ofa 
group of PN sequences and sends it as its preamble during the access slot.” Ex- 
1003, 9[0005]; see also id., [0009] (“An access sequence is selected, randomly, 
from one group of a plurality of groups of access sequences, wherein each of the 
plurality of groups of access sequences correspond to different ranges of channel 
quality values.”), [0052], (“[T]he sequences... available for initial access are 
divided into N number of partitions.”); claim 34, claim 39. Sutivong further 
explains that “[a]n access sequence is selected, randomly, from one group of a 
plurality of groups of access sequences, wherein each of the plurality of groups of 
access sequences correspond to different ranges of channel quality values.” Id., 
q[Abstract], 4[0009], 1[0011], 4[0036], 1[0050], Fig. 8. And, Sutivong teaches that 
the size of each partition (1.e., the number of sequences in each partition) “is 
determined by the access sequence partition field in the system information block, 
and is therefore “predetermined.” Id., §[0053]. Ex-1002, 4113. 

Annotated Figure 4 demonstrates that “[t]he access terminal 404... randomly 
selects a preamble, or access sequence, out of a group of access sequences and 
sends the preamble 410 to the access point 412... In another embodiment, an 


access sequence is randomly chosen out of a plurality of groups of access 
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sequences, where each group of access sequences is designated for a range of CQI 


values.” Ex-1004, 9[0036]. 


400 
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Ex-1002, 9114. 











408 
INFO OBSERVED 






SEND ACK AT 
APPROPRIATE 
POWER LEVEL 





420 
SEND PAYLOAD 


FIG. 4 





412 


While Sutivong does not expressly disclose sequences that are generated 


from a plurality of base sequences, Tan provides this disclosure. As explained 


above in Section XI.A.1.c, for claim 1 in ground 1, Tan teaches generating a 


plurality of base sequences, 1.e., one base sequence corresponding to each unique 


DI KK 


value of “p,” and further teaches generating a set of sequences from each base 


sequence by cyclically shifting the base sequence. Also, during prosecution, 


applicant admitted that Tan teaches generating a set of sequences from different 
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base sequences, noting that Tan “teaches grouping sequences generated from 
different base sequences into multiple groups.” Ex-1007 at 323 (2011-12-22 
Patentee Reply at 8); Ex-1002, 4115. 

It would have been obvious to use Tan’s sequences, which are generated 
from a plurality of base sequences, as the sequences in Sutivong. A POSITA 
would have been motivated to use Tan’s sequences in Sutivong for at least three 
reasons and would have reasonably expected the combination to succeed for its 
intended purpose. Ex-1002, 9116. 

First, Sutivong and Tan are concerned with the same issue—the subscriber 
terminal/UE sending sequences over a RACH to the base station in an LTE system 
to obtain initial access. Tan is expressly related to the selection of sequences for 
transmission over a RACH. Ex-1005, [0001] (This invention relates generally to 
communications and more particularly to use of a random access channel in a 
communication system.”); Abstract (“A system and method for initializing a 
system communication without previous reservations for random access channel 
(RACH) access includes a first step of defining at least one spread sequence 
derived from at least one constant amplitude zero autocorrelation sequence.”’), 
40034] (“To mitigate inter-cell interference, of RACH channel, different Chu- 
sequences or GCL sequences can be used for different sectors/cells.”). Likewise, 


Sutivong discloses randomly selecting a sequence from a plurality of sequences 
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and transmitting the selected sequence over a channel to obtain initial access—the 
same purpose as Tan. Ex-1003, [0036] (“The access terminal 404 then randomly 
selects a preamble, or access sequence, out of a group of access sequences and 
sends the preamble 410 to the access point 412. This preamble is transmitted along 
with some knowledge of forward link channel quality (CQI).”). See also 2011-11- 
02 Office Action at 5, Ex-1007 at 299 (“Tan and Sutivong are analogous art 
because they are from the same field of endeavor of access to a service device.”’). 
Ex-1002, (117. 

Second, both Sutivong and Tan propose solutions to address the same 
problem—increasing the likelihood that an initial random access request will be 
successfully received. Sutivong’s approach is to minimize the probability of 
collisions by dynamically allocating access sequences to different partitions. Ex- 
1003, §[0006], §][0050]-[0051], [0060]-[0063]. Tan proposes using differently- 
shifted GCL/Chu sequences to minimize interference between simultaneous access 
attempts using different sequences, because they have “low cross correlation at all 
time lags which improves the detection performance.” Ex-1005, §[0005], [0028]. 
A POSITA would have understood that the use of GCL sequences as described in 
Tan would fit naturally into Sutivong’s disclosure of selecting sequences from 


among partitioned groups of sequences, and that such a combination would have 
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further improved the likelihood of a successful initial access attempt. Ex-1002, 
1118. 

Third, while Sutivong describes using groups of sequences for initial 
accesses, it does not disclose any actual sequences nor does it disclose any 
methods of generating such sequences. A POSITA would therefore have been 
motivated to look for references that discloses (a) sequences suitable for use in 
initial accesses as well as (b) methods of generating such sequences. Tan discloses 
exactly what a POSITA would have been looking for. For example, Tan discloses 
a technique for generating Chu, GCL, and CAZAC sequences. Ex-1005, [0030], 
[0033], [0034]. Tan explicitly teaches that these sequences can be used for RACH 
transmissions. /d., §§[0027]-[0028]. Further, Tan explains that its sequences have 
low cross correlation with each other. Zd., J§[0028], [0030], [0034]. A POSITA 
would have recognized that low cross correlation between sequences is desirable 
for RACH transmissions so that two sequences transmitted from two different 
mobile stations do not interference with each other. /d. Further, the result of using 
Tan’s sequences in Sutivong’s initial access procedure would have been 
predictable, because it would simply involve using Tan’s initial access sequences 
as the initial access sequences in Sutivong. Such predictable results would have 
led a POSITA to have had a reasonable expectation of success in such a 


combination (a communications system with low cross-correlation between 
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different code sequences), and a POSITA would have understood that the 
combination could be used with no meaningful modification as 1t simply entails 
using the communications system disclosed in Sutivong with the particular type of 
code sequence described in Tan. Further, during prosecution of the parent 530 
application, the examiner found that 1t would have been obvious to combine Tan 
and Sutivong. 2011-11-02 Office Action at 5, Ex-1007 at 299 (“It would have 
been obvious to one of ordinary skill in the art at the time of the invention to 
modify the teaching of Tan to include the teaching of Sutivong...”). Ex-1002, 
1119. 

A POSITA would have further understood that in some systems with large 
cells, implementing the system of Sutivong in view of Tan would require 
generating the set of partitioned sequences from more than one base sequence for 
the same reasons discussed above with respect to Ground 1. See Section A.1.c. 
Ex-1002, 1129. 


d. 1.2[b] which are respectively associated with different amounts of 
data or reception qualities 


As explained above, Sutivong divides the sequences into distinct groups. 
See Section XI.B.1.c. Further, Sutivong associates each group with a range of 
“channel quality values.” Ex-1003, §§[0041] (“[E]ach region is defined by having 
a probability of observed metrics within a given range. . . . [M]etrics such as C/I, 


where C is the received pilot power and I is the observed noise, may be used. . . . 
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These observed metrics correspond to given CQI values, or value ranges, which 
thus define the region.”), [0009] (An access sequence is selected, randomly, from 
one group of a plurality of groups of access sequences, wherein each of the 
plurality of groups of access sequences correspond to different ranges of channel 
quality values.”). The channel quality values of Sutivong correspond to the 
claimed “reception qualities.” Ex-1002, 9121. 

e. 1.2[c] wherein the predetermined number of sequences are grouped 
by partitioning the predetermined number of sequences, in which 
sequences generated from the same base sequence and having 
different cyclic shifts are arranged in an increasing order of the 
cyclic shifts 

As explained above, Sutivong teaches partitioning a predetermined number 
of sequences into groups. See Section XI.B.1.c. Also as explained above, Tan 
teaches that the “sequences generated from the same base sequence and having 
different cyclic shifts are arranged in an increasing order of the cyclic shifts.” See 
Section XI.A.1.e. A POSITA would have been motivated to use the GCL 
sequences disclosed in Tan as the sequences in Sutivong for the reasons described 


above. See Section XI.B.1.c. Ex-1002, 4122. 


f. 1.3 a transmitting unit configured to transmit the selected sequence 


Sutivong discloses a transmitting unit (“the access terminal”) configured to 
transmit the selected sequence (“randomly selects on PN sequence out of a group 


of PN sequences and sends it as its preamble during the access slot.”) Ex-1003, 
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40005]. For example, Sutivong discloses that the communications system 
“choose[s] which preamble sequence to transmit.” Id., 9[0042]. Sutivong also 
discloses an embodiment in which “a sequence in the k" set is (randomly) chosen 
and transmitted.” Id., [0043]. See id., [[0036]-[0038], claims 6, 15, 24, 38. . 
Likewise, a POSITA would understand that although Tan teaches further encoding 
the selected sequences using a Walsh sequence prior to transmitting, such 
subsequent processing does not negate the fact that the selected Chu sequence is 
transmitted, in the same way that any user data 1s “transmitted” over a cellular 
network despite going through many encoding steps before being sent as an 
radiofrequency signal. Ex-1002, 1123. 
g. 1.4 wherein a position at which the predetermined number of 
sequences are partitioned is determined based on the control 
information, and a number of sequences contained in each of the 


plurality of groups varies in accordance with the control 
information 


As explained above in Section XI.B.1.b, Sutivong teaches that the access 
terminal receives control information from the base station that determines the 
sequences and how those sequences are partitioned into groups. Sutivong further 
teaches that “a number of sequences contained in each of the plurality of groups 
varies in accordance with the control information.” In particular, Sutivong teaches 
that the base station can dynamically partition, and repartition, the sequences into 


groups. First, Sutivong specifically discloses that “[a]ccess sequences can be 
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reassigned as a function of a change in distribution of access terminals about the 
access point.” Ex-1003, [0011]; see also claim 35 (claiming a method 
“comprising reassigning access sequences as a function of a change in distribution 
of access terminals about the access point.”); claim 40 (claiming a means for 
reassigning access sequences). Second, Sutivong discloses an embodiment in 
which the partition of sequences into groups “dynamically change based on the 
changes in the composition of users needs.” Id., [0063]. Specifically, a region 
can be assigned additional sequences “if a higher quantity of users migrate to a 
region with a CQI within a given range and a buffer level of a certain amount, and 
other various factors, that region may be assigned additional access sequences.” 
Id. Ex-1002, (124. 

Further, Referring to Figure 6, Sutivong explains that “the graphical 
representations of non-uniform spacing [] indicate[s] the non-uniform distribution 
of access sequences through a given cell region.” Ex-1003., [0050]. Ex-1002, 


1125. 


57 


Petition for Inter Partes Review of U.S. Patent No. 8,411,557 
Claims 1-10 


/ / a. N \\ \ \ 
| / / / Y Kee \ \ \ \ \ 
i} | | / E \ \ \ | \ \ 

| | | | | o | | | | 
AA Ce | | | | 
Kr. EN SS SS 
\ \ \ \ KH BE d / | | 
¡O a ás 


FIGURE 6 


Sutivong explains that larger regions in Figure 6 (604, 608) can be 


associated with more sequences and smaller regions (616, 620) can be associated 


with fewer sequences. Ex-1003, 1[0050] (“For example, regions 604, 608, and 612 


are larger regions that may correspond to having a larger number of access 


sequences available. Conversely, regions 616 and 620 are smaller regions that 


may indicate smaller quantities of users present and thus fewer access sequences 


available.”). Accordingly, the number of sequences in each group varies in 
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accordance with the control information provided by the access point (base 
station), e.g., the “access sequence partition field.” Id., [0053]. Ex-1002, 9126. 


2. Claim 2 


a. The mobile station apparatus according to claim 1, wherein said 
transmitting unit transmits the selected sequence on a random 
access channel. 


As explained above, Sutivong discloses a transmitting unit (“mobile 
station”) that transmits the selected sequence. See Section XI.B.1.f. Sutivong 
further discloses that the selected sequence is transmitted on a random access 
channel, explaining that “an access channel” is used by an access terminal “for 
initial access with an access point.” Ex-1003, [0003]. Ex-1002, 9127. 

A POSITA would have understood that Sutivong’s “initial access,” 1.e., a 
UE’s first attempt to communicate with a base station, to be a random access 
channel transmission. For example, Tan explains that the random access channel 
is used for “initial access.” See, e.g., Ex-1007 at §[0003] (“The RACH channel is 
used for initial access . . . .”); [0004] (“In this invention, we use RACH in its 
general sense to represent the initial access channel of communication systems.”). 
Ex-1002, 4128. 


3. Claim 3 


a. The mobile station apparatus according to claim 1, wherein the 
number of sequences contained in each of the plurality of groups is 
different 


59 


Petition for Inter Partes Review of U.S. Patent No. 8,411,557 
Claims 1-10 


Sutivong discloses that “[t]he quantity of access sequences in the plurality of 
groups [of] access sequences are distributed non-uniformly.” Ex-1003, [0010]. 
Referring to Figure 6, Sutivong explains that “the graphical representations of non- 
uniform spacing [] indicate[s] the non-uniform distribution of access sequences 


through a given cell region.” Id., 4[0050]. Ex-1002, 4129. 
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FIGURE 6 
Sutivong explains that larger regions in Figure 6 (604, 608) can be associated with 
more sequences and smaller regions (616, 620) can be associated with fewer 


sequences. Ex-1003, 1[0050] (“For example, regions 604, 608, and 612 are larger 
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regions that may correspond to having a larger number of access sequences 
avallable. Conversely, regions 616 and 620 are smaller regions that may indicate 
smaller quantities of users present and thus fewer access sequences available.”). 
Finally, while Sutivong does not provide any restriction on the number of groups 
that are created, 1t does disclose an example in which there are only two groups. 
Id., [0057] (“The number of access sequences in each set is therefore, (a)N and 
(1-a)N, respectively.”). A POSITA would have understood that in the system of 
Sutivong in which only two groups are created, a non-uniform distribution would 
result in a system in which there are a different number of sequences contained in 
each group. Ex-1002, 9129. 

Sutivong also teaches dynamically changing the partition of sequences into 
groups. Ex-1003, 4[0063] (“[T]he quantity of access sequences assigned to various 
combinations of factors may dynamically change based on changes in the 
composition of user needs. Thus, if a higher quantity of users migrate to a region 
with CQI within a given range and a buffer level of a certain amount, and other 
various factors, that region may be assigned additional access sequences. Dynamic 
allocation of access sequences thus mimics an optimal scenario whereby the 
collision probability is minimized.” Because Sutivong’s partition of sequences 
into groups changes dynamically, it would have been obvious to have different 


numbers of sequences in each group as conditions in the cell changed, e.g., when 
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the number of users associated with each range of CQI values is different, it would 
have been obvious to partition the sequences such that a different number of 
sequences was assigned to each range of CQI values. Ex-1002, 4130. 


4. Claim 4 


a. The mobile station apparatus according to claim 1, wherein the 
predetermined number of sequences are grouped by partitioning the 
predetermined number of sequences, which are arranged in an 
increasing order of sequence indices of the base sequences 


Sutivong discloses dividing sequences into different partitions. See Section 
XI.B.1.c. Further, as explained above in Section XI.B.1.c, it would have been 
obvious to use Tan’s sequences in Sutivong. Also, for the same reasons explained 
above for claim 4 in ground 1, it would have been obvious for Tan’s sequences to 
be arranged in an increasing order of sequence indices of the base sequences. Ex- 
1002, 9131. 


S; Claim 5 


a. The mobile station apparatus according to claim 1, wherein one 
group associated with one of the different amounts of data or 
reception qualities is comprised of all of sequences that are 
generated from at least one of the base sequences 


As explained above, Tan teaches generating different base sequences (1.e., 
each value of “p” corresponds to a different base sequence) and generating 
additional sequences by cyclically shifting the base sequences. Ex-1005, [0034] 
(“To generate the twenty unique signature sequences, a sequence identifier s is first 


computed via s=2xd+k where d=0, . . . 9 corresponds to the delay of the Chu- 
62 


Petition for Inter Partes Review of U.S. Patent No. 8,411,557 
Claims 1-10 


sequence ....”). See also Sections XI.B.1.c, XI.B.1.e. Tan also teaches that it is 
desirable to assign all the sequences associated with a particular value of “p” to a 
single sector or cell. Ex-1005, [0034] (“Thus, by assigning different p to different 
sector/cell, inter-cell interference can be mitigated.”). Also, Sutivong teaches 
assigning one group of sequences to one region and assigning a different group of 
sequences to a different region. See Section XI.B.3. It therefore would have been 
obvious to a POSITA to assign all the signature sequences generated from a single 
base sequence (one of Tan’s “p” values) to different regions of a sector of a cell. 


Ex-1002, 9132. 


6. Claim 6 


a. The mobile station apparatus according to claim I, wherein one 
group associated with one of the different amounts of data or 
reception qualities is comprised only of sequences that are generated 
from at least one of the base sequences 


As explained above, Tan teaches generating different base sequences (1.e., 
each value of “p” corresponds to a different base sequence) and cyclically shifting 
each base sequence to generate additional sequences. See Sections XI.B.1.c, 
XI.B.1.e. Tan also teaches that it is desirable to assign all sequences associated 
with a particular value of “p” to a single sector or cell. Ex-1005, §[0034] (Thus, 
by assigning different p to different sector/cell, inter-cell interference can be 
mitigated.”). That is, Tan explicitly teaches assigning all sequences that have been 


produced from one base sequence (with one value of “p”) to one group and 
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assigning all sequences that have been produced from another base sequence (with 
a different value of “p”) to another group. Id. And as explained above, it was 
obvious to use Tan’s sequences as Sutivong’s sequences. Sutivong in view of Tan 
therefore renders it obvious for a group to contain all sequences generated from a 
particular base sequence. Ex-1002, 4133. 

In addition, the claim requires that a group comprise only sequences that are 
generated from “at least” one of the base sequences. The plain language of the 
claim encompasses groups that comprise sequences that are generated from one or 
more than one base sequence, because the phrase “at least one of the base 
sequences” encompasses both one and more than one base sequence. If applicant 
had wanted the claim to require a group to include sequences generated only “from 
one” or “from more than one” base sequence, it could have worded the claim that 
way. It did not. It follows that, because Sutivong in view of Tan teaches a group 
of sequences generated from a base sequence, for the reasons described above in 
connection with claim 1, Sutivong in view of Tan also teaches a group comprised 
of sequences generated from “at least one” base sequence. See XI.B.1. Ex-1002, 
(134. 


7. Claim 7 


a. The mobile station apparatus according to claim 1, wherein a group 
associated with the amount of data or reception quality with higher 
probability of occurrence is comprised of a greater number of 
sequences. 
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Sutivong teaches that “if a higher quantity of users migrate to a region with a 
CQI within a given range and a buffer level of a certain amount, and other various 
factors, that region may be assigned additional access sequences.” Ex-1003, 
[0063]. Further, Sutivong teaches that, by “weighting the regions additional 
preamble sequences are available in regions that have a higher probability of 
access terminals being in that region (e, a higher mass function).” Id., [0050]. 
Sutivong also explains that the “regions” are not limited to geographic regions, and 
that they may be partitioned based on the “distribution of C/I or received power in 
a specified range in a given cell.” Id.; see also (1[0056]-[0057] (providing an 
example in which the number of sequences in two regions 1s dependent upon the 
probability distribution of CQI values in the regions). That is, Sutivong 
dynamically assigns more access sequences to the group that 1s most likely to be 
used. Ex. 1002, 4135. 


8. Claim 8 


a. The mobile station apparatus according to claim 1, wherein the 
number of the sequences contained in each of the plurality of 
groups varies in accordance with probability of occurrence of the 
amount of data or reception quality. 


Sutivong teaches this claim for the same reasons explained above with 
respect to claim 7. Because the number of sequences assigned to a groups 1s based 
on its probability of selection, and because groups are associated with different 
reception qualities, 1t follows that the number of sequences in each group varies in 
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accordance with the probability of occurrence of a reception quality. See Sections 
XI.B.1.d, XI.B.7. Ex-1002, 9136. 


9. Claim 9 


a. The mobile station apparatus according to claim 1, wherein the base 
sequence is a Generalized Chirp-like (GCL) sequence 


Sutivong in combination with Tan discloses that the sequences can be GCL 
sequences. Tan discloses sequences that are generated from a constant zero 
autocorrelation (CAZAC) sequence, which include Generalized Chirp-like 
sequences. Ex-1005, 4[0028] (“In general, the signature sequences are obtained 
from a constant amplitude zero autocorrelation (CAZAC) sequence, which include 
different ‘classes’ of generalized chirp like (GCL) or Chu-sequences which are 
complex valued and have unit amplitude.”). Tan further explains that “as used 
herein, the CAZAC, Chu, and GCL sequences can be used interchangeably.” Id. 
Ex-1002, 9137. 

A POSITA would have been motivated to use the sequences disclosed in 
Tan, which include GCL sequence, with the communications system disclosed in 
Sutivong. See Section XI.B.1.c. Ex-1002, 9138. 


10. Claim 10 
a. A random access method comprising 


Sutivong discloses this limitation. Ex-1002, 1139. See Section XI.B.1.c. 


b. 10.1 receiving control information 
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Sutivong discloses this limitation. Ex-1002, 140. See Section XI.B.1.b. 


c. 10.2[a] grouping a predetermined number of sequences that are 
generated from a plurality of base sequences into a plurality of 


groups 


Sutivong in combination with Tan discloses this limitation. Ex-1002, 9141. 
See Section XI.B.1.c. 


d. 10.2[b] which are respectively associated with different amounts of 
data or reception qualities 


Sutivong discloses this limitation. Ex-1002, 9142. See SectionXI.B.1.d. 


e. 10.2[c] by partitioning the predetermined number of sequences, in 
which sequences generated from the same base sequence and 
having different cyclic shifts are arranged in an increasing order of 
the cyclic shifts 


Sutivong in combination with Tan discloses this limitation. Ex-1002, 9144. 
See Section XI.B.1.e. 


f. 10.3 randomly selecting a sequence from a plurality of sequences 
contained in one group of the plurality of groups 


Sutivong discloses this limitation. Ex-1002, 144. See Section XI.B.1.c. 


g. 10.4 wherein a position at which the predetermined number of 
sequences are partitioned is determined based on the control 
information, and a number of sequences contained in each of the 
plurality of groups varies in accordance with the control 
information. 


Sutivong discloses this limitation. Ex-1002, 9145. See Section XI.B.1.g. 
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XII. LEGAL PRINCIPLES 


The challenged patent was filed prior to the effective date of the Leahy- 
Smith America Invents Act, Pub. L. No. 112-29, 125 Stat. 284 (2011), and 
therefore should be analyzed for patentability under pre-AIA 35 U.S.C. § 103. A 
claim is invalid if it would have been “obvious.” See 35 U.S.C. § 103(a). The key 
inquiry to determine obviousness is whether an “improvement is more than the 
predictable use of prior art elements according to their established functions.” KSR 
Int'l Co. v. Teleflex, Inc., 550 U.S. 398, 415, 417, 420-21 (2007). 


XIII. CONCLUSION 


Based on the foregoing, claims 1-10 of the 557 patent recite subject matter 
that is unpatentable. The Petitioner requests institution of an inter partes review to 


cancel these claims. 


Respectfully Submitted, 


/Jason Kipnis/ 
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